package primaryAlgorithm.missingNumber;

import java.util.HashSet;
import java.util.Set;

/**
 * @Date 2020/03/23
 * @author 王光浩
 * @Thinking 使用映射的方式，利用Map查找时间复杂度为O（1）
 * @Analysis 时间复杂度O（n），空间复杂度O（n）——不算扩展Set集合花费的时间
 */
public class MyMethodThree {
	public int missingNumber(int[] nums) {
		Set<Integer> set=new HashSet<Integer>();
		for(int tem:nums)
			set.add(tem);
		for(int i=0;i<=nums.length;i++)
			if(!set.contains(i))return i;
		return -1;
	}
}
